Embedding formalisms: hypersequents and two-level systems of rule

نویسندگان

  • Agata Ciabattoni
  • Francesco A. Genco
چکیده

A system of rules consists of (possibly labelled) sequent rules connected to each other by some variables and subject to the condition of appearing in a certain order in the derivation. The formalism of systems of rules is quite powerful and allows, e.g., the definition of analytic labelled sequent calculi for intermediate and modal logics characterised by frame conditions beyond the geometric fragment. Using propositional intermediate logics as a case study, we show how to use hypersequent calculus derivations to construct derivations using two-level systems of sequent rules and vice versa. Our transformations (embeddings) show that the hypersequent calculus and this proper restriction of systems of rules have the same expressive power.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multicomponent Proof-theoretic Method for Proving Interpolation Properties

Proof-theoretic method has been successfully used almost from the inception of interpolation properties to provide efficient constructive proofs thereof. Until recently, the method was limited to sequent calculi (and their notational variants), despite the richness of generalizations of sequent structures developed in structural proof theory in the meantime. In this paper, we provide a systemat...

متن کامل

Interpolation Method for Multicomponent Sequent Calculi

The proof-theoretic method of proving the Craig interpolation property was recently extended from sequents to nested sequents and hypersequents. There the notations were formalism-specific, obscuring the underlying common idea, which is presented here in a general form applicable also to other similar formalisms, e.g., prefixed tableaus. It describes requirements sufficient for using the method...

متن کامل

Security, confidentiality, and privacy of information in the field of health with data EPR embedding in medical MRI images based on HVS model

the development of new technology and modern equipment has led to the development of telemedicine systems. As a result, there are dangers such as publishing patient information and intentionally or unintentionally, medical information. The forensic organization, as one of the powerful arms of the judiciary, pursues important cases in the medical and psychiatric commissions to take steps to rea...

متن کامل

Translating Labels to Hypersequents for Intermediate Logics with Geometric Kripke Semantics

We give a procedure for translating geometric Kripke frame axioms into structural hypersequent rules for the corresponding intermediate logics in Int/Geo that admit weakening, contraction and in some cases, cut. We give a procedure for translating labelled sequents in the corresponding logic to hypersequents that share the same linear models (which correspond to Gödel-Dummett logic). We prove t...

متن کامل

The embedding method to obtain the solution of fuzzy linear systems

In this paper, we investigate the general fuzzy linear system of equations.  The  main aim of this paper is based on the embedding approach. We find the necessary and sufficient conditions for the existence of fuzzy solution of the mentioned systems.  Finally, Numerical examples are presented to more illustration of the proposed model.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016